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Abstract 

The work [8] established memory loss in the time-dependent (non-random) case of uniformly 
expanding maps of the interval. Here we find conditions under which we have convergence to 
the normal distribution of the appropriately scaled Birkhoff-like partial sums of appropriate test 
functions. A substantial part of the problem is to ensure that the variances of the partial sums 
tend to infinity (cf. the zero-cohomology condition in the autonomous case). In fact, the present 
paper is the first one where non-random, i. e. specific examples are also found, which are not small 
perturbations of a given map. Our approach uses martingale approximation technique in the form 
of [9]. 

1 Introduction 

Time-dependent dynamical systems appear in various applications. Recently, could establish ex- 
ponential loss of memory for expanding maps and, moreover, for one-dimensional piecewise expanding 
maps with slowly varying parameters. It also provided interesting motivations and examples for the 
problem. For us - beside their work - an additional incentive was the question of J. Lebowitz [5]: bound 
the correlation decay for a planar finite-horizon Lorentz process which is periodic apart form the 0-th 
cell; in it, the Lorentz particle encounters a particular scatterer of the 0-th cell moderately displaced at 
its each subsequent return to the 0-th cell. (Slightly similar is the situation in the Chernov-Dolgopyat 
model of Brownian Brownian motion, where - between subsequent collisions of the light particle with 
the heavy one - the heavy particle slightly moves away, cf. [3^.) 

The results of [8] say that - for sequences of uniformly uniformly expanding maps - distances of 
images of a pair of different initial measures converge to exponentially fast. In the same setup it is also 
natural to expect that probability laws of the Birkhoff-type partial sums of some given function - scaled, 
of course, by the square roots of their variances - are approximately Gaussian. The main theorem of our 
paper provides a positive answer though our conditions are surprisingly more restrictive than those of 
[8]. Let us explain the difficulty and some related results. 
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In functional central limit theorems for functions of autonomous chaotic deterministic systems the 
zero-cohomology condition is - in quite a generality - known to be necessary and sufficient for the 
vanishing of the limiting variance (see [7] for instance). For time-dependent systems, however, such a 
condition is only known for almost all versions of random dynamical systems (see [1]) and for other 
models the situation can be and definitely is completely different. In fact, for time-dependent systems, 
first [2] had proved a Gaussian approximation theorem in quite a generality; he, however, assumed that 
the variances of the Birkhoff-typc partial sums tend to oo sufficiently fast; the paper, however, did not 
provide any example when this condition would hold. The more recent work [4 proves under some 
reasonable conditions a dichotomy: either the variances are bounded or the Gaussian approximation 
holds; the article also provides an example for the latter in the case when the time dependent maps are 
smaller and smaller perturbations of a given map. But still there is no general method for ascertaining 
whether the variance is bounded or not. Finally we note that [5| has interesting results for higher order 
cohomologies but its setup is different. 

The present work is, in fact, the first one where non-random, i. e. specific examples are also found, 
that are not small perturbations of a given map. The proof of our main theorem uses martingale 
approximation technique in the form introduced in [91 for treating additive functions of inhomogeneous 
Markov chains. The organization of our paper is simple: its section 2 contains our main theorem and 
provides examples when it is applicable. Section 3 is devoted to the proof of the theorem. 



2 Results 

Let A be a set of numbers and (X, J^, /i) a probability space. For each a ^ A define Ta X ^ X. 
Suppose that fi is invariant for all TaS. Now consider a sequence of numbers from A, i.e. a : N — > A. 
Our aim is to prove some kind of central limit theorem for the sequence 



with some nice function / : X 
As usual, 



and T* is the L^(/i)-adjoint of T (the so called Perron- Frobenius operator). Further, introduce the 
notation 

f 3^a. ■ • • if « < j 

1 Id otherwise 



Tu 



and for simplicity write T[j] = 
Similarly, define 



Id otherwise 



Further, let Tq = J", = (T^J- 



(Taj ^J^o and assume that there is a Banach space B of functions 



2 



on X such that HflU := ||5f||B > llslloo for all g € B. 
Finally, for the fixed function /, introduce the notation 



i=l 

With the above notation, our aim is to prove limit theorem for Sn{x) = ^^=1 ^[fe]/(^)- 
Theorem 1 Assume that f, a and Th, b G A satisfy the following assumptions. 

1. Jfdf, = 0. 

2. Til is onto but not invertible for all b € A. 

3. f £ B and there exist K < oo and r < 1 such that for all b sequences and for all k, \\T^^...T^^f\\ < 
Kr'^WfW. 

4- (accumulated transversality) Define Xk as the Lp'-angle between and the subspace of {Ta^^^)~^ J^o- 
measurable functions. Then 

N 



> min (1 — cos^(y,)) 



converges to oo as iV —> cjo. 



Then 



and 



Var{Sn) 00 
Sn{x) 



VVar{Sn) 

converges weakly to the standard normal distribution, where x is distributed according to ji. 

Assumption 3 roughly tells that there is an eventual spectral gap of the operators T*. which is quite 
a natural assumption. Assumption 4 guarantees that there is no much cancellation in Sn, for instance 
/ cannot be in the cohomology class of the zero function when \A\ = 1. 
Before proving the statement let us examine a special case. 

Example 2 Define {X , T , ji) = {S^ , Borel, Leb), A= {2,2,,. . .}, Ta{x) = ax{modl), B = = C^{S^), 

\\g\\ ■■= sup \g{x)\ + sup \g'ix)\. 

xes^ xes^ 

Fix a non constant function f G satisfying J fdx = 0. Then there exists some integer L = L[f) such 
that with all sequences a for which 

#{k : min{afe, ak+i, afc+2} > i} = 00 

the assumptions of Theorem 1 are fulfilled. 
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Proof of Example [2l It is easy to see that for all g ^ with zero mean, and for all 6 : N — ^ A, 

\\n\g\\<2b^^g\\ 

and similarly, 



r,;...r,>|| <2.2-^-||g||. (1) 



Hence Assumption 3 is fulfilled. 

In order to check Assumption 4, select x,y G , e > 0, 6 > such that 

min f(z) > 6 + max f{z). 

zG[x.x+6] ze[y,v+e] 

This can be done since / is not constant. Now choose 

L>max{im,^}. 

£ 

Whence 

WTlfW < S/8. 

Thus a ak > L, then 

fe-i 

\\T.TUi..k]f\\<^S/8 



is true independently of the choice of ai, . . . a^-i- This yields 

min Uk{z)>6/A+ max Uk{z). 

z^[x,x+e\ ze[y,y+e\ 

Since L > |, for all g which is (r^)^^J'o measurable, one can find h : [0,e/2) — > M and ei < e/2 such 
that g{y + £i + z) — g{x + z) = h{z) for all z e [0, e/2). Hence, 

\\uk-g\\l 

> I {uk{z) - g{z)f dz + j {uk{z) - g{z)f dz 

re/2 i-e/2 

{uk{x + z) — h{z)) dz + {uk{y + £i + z) ~ h{z)) dz 
Ja 

> 2/ ("fc(2; + ^) -"fe(y + ^i +^)) > — (2) 



Since 



||Wfc||2 < ||wfe|| 



is bounded, ([2]) implies that (1 — cos^(xfe)) is uniformly bounded away from zero if mm{ak,ak+i} > L. 
Hence, Assumption 5 is fulfilled if there exist infinitely many indices k such that 

mm{ak, ak+i, ak+2} > L. 
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In Example [5J expanding maps with large derivative were needed in order to obtain the Gaussian 
approximation. Naturally arises the question that what happens in the case when one uses only finitely 
many dynamics, for instance, only T2 and T3 of Example [5J That is why we discuss the following 
example. 

Example 3 Define X, fi, A, Tf,, B as in Example\^ If a is a sequence for which there is a b G A such 
that for all integer K , one can find a k for which 

Ok = ak+i = ... = Qk+K-i = fe, 

and f^B, Jf = Ois any function for which the equation f ~ T^u — u has no solution u, then the 
assumptions of Theorem 1 are fulfilled. 

Proof of Example [3l It is enough to verify Assumption 4. To do so, for K G Z+ pick k such that 

Qk-K — a,k-K+i — ■■■ — ak+2 — b. (3) 

Then ([T]) implies that 

00 

2 = 

holds for j — k,k + 1 with some C uniformly in K. Now, if g := J2iLo (-^6*) / ^'^^ (Th)^^-^o- 
measurable, then necessarily its L^-angle with those functions is positive. Since (jS]) and (j4|) hold for 
infinitely many /c's, minjxfe, Xfe+i} has a positive lower bound infinitely many times, inferring Assumption 
5. On the other hand, if g is (T(,)^^J-o-measurable, then g = ThTj^g and g — T^g = f imply that for 
u = Tj*.g, TbU f. ■ 

Note, that in Example [3l Var{Sn) can be arbitrary small. Indeed, pick a function /, for which 
/ = T3U — u has no solution u, but there is some v such that / = T2V — v. Now, pick a sequence of 
integers , / G N, d/ — s- cxd fast enough, and define 

f 3 ii3l : di <k < di + l 
2 otherwise. 



It is easy to see that (P) implies E(|f[,]/ • T[j]/|) < 2\^-^\+^\\ff (formally it follows from which in 

turn yields that Var{Sk) is bounded by some constant times k. Now, with the notation Z„ :— max{/ : 
di < ?^}, write 

Var{Sn) < War{Sd,^_^+iJ + War^Sd,^ ~ 5d,„_,+,J 

+War{Sd,^+i,^ - SdJ+ War{Sn - ^d,„+i„). 

On the other hand, / — T2V — v implies that T2f + ... + T2^f is uniformly bounded in m. Thus the 
second and the last term in the above sum are bounded. Whence Var{Sn) is smaller than some constant 
times d;„-i. Especially, if di = 2^ , then 

Var{Sn) _^ Q 

as n — for any a positive. Note that in this case the conditions of [21 for the Gaussian approximation 
are not met. 
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3 Proof of Theorem [T] 



This section is devoted to the proof of Theorem [TJ 

As in [7], [5] and [3], the proof is based on martingale approximation. First, observe that 



and 



^[n]^[n] 

is the orthogonal projection onto the Tn measurable functions (for the proof of the latter, see [?])■ Now 
we introduce our approximating martingale, which is analogous to the one of [9]: 



lk]Uk 



Since 



= {Z,-E[Z,\J^,+i]) + {E[Z,\J^,+i]-E[Z,^i\T,]), 



(5) 



(6) 
(7) 



one obtains 



Now, 



ri-l 



fc=l 



Sn — ^ {Zk — E [ZklTk+l]) + Zn- 

(Zfe -E[Zfc|J-fe+i])^ 



An) _ 



is a reverse martingale difference for the cr-algebras J-i, . . . Tn- Thus, in particular 

n-l 

Var{Sr,) = ^Far(Zfe-E[Zfc|J-fe+i]) + 1/ar(Z„). 

k=\ 



(8) 



Using our martingale approximation and the well known martingale CLT (see [9] for instance), it is 
enough to prove that the difference between the martingale approximant and Sn is negligible. 



max 11^, 



(«)i 



l<i< 



^ 



and 



r 2 

I^E (d")) l^.+i 



(9) 
(10) 



To prove ^ and pUj) . we adopt the ideas of [9^. To verify ([3]), observe that by Assumption 4, 

\\Zk\u < Ell 

^[fc]T'[}+l..fc]/lloc. < E ll'^[i+l..fc]/ll°° 

j=i i=i 

< Er[;+i..fe]/ii<Ei^'r'=-^ii/ii<c/. 



(11) 
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Thus 

||E[Zfe|J-fc+i]I|oo <C/. 
Now, we prove that the variance of Sn converges to infinity: 

Var{Sn) = KSl) -> oo 
as n ^ oo. Since (fTT|) imphes that Var{Zn) is bounded, ^ can be written as 

n-l 

Var{Sn) = 0(1) + ^(^k) + E (E[Zfc| J-fc+i]^) - 2E (ZfeE[Zfc| J-^+i]) 
fc=i 

n-l 

= 0(l) + ^E(Z,^)-E(E[Zfc|J-fc+i]2) 



fe=i 

n-l 



= 0{l) + J2\\''k\\2~hk\\lcOs\k. 
k=l 

Here, we used ([5]), and the fact that T[k] is (^)-isonietry. Now, since 

Var{f) = Var{f[,]f) < 2Var{Z,) + 2Var{nZ^-l\F,]) < 2\\u,\\l + 2\\u,^i\\ 

one obtains 



2; 



^ 7i— ± 

Far(5„) > 0(1) + -Var(f) V min (l 

4 ^ je{fc,fc+i} ' 



(12) 



(13) 



which converges to infinity as n — )■ cx) by Assumption 4. Thus we have verified ([T5)l . 

Now, ([TT|) . p2)) and (IT3l) together imply (|9]) and that the difference between the martingale and Sn is 

negligible. 

To verify (fTO|). first observe that for i > j 



IE 



= l|rHT[*]T[j-]/||oc = ll%7'[*+i..j]/IU - 
< ifr*-^' 11/11 • 

(") 



(14) 



Then one can prove the assertion obtained from Lemma 4.4 in [S] by replacing with 



E 



the same way as it was done in [9j, which yields ([T0|) . 
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